1 



Application No. 09/876,218 
Amendment dated December 20, 2005 
Reply to Office Action of July 20, 2005 

Amendments to the Specification: 

Please replace paragraph [0040] with the following amended paragraph: 

[0040] Data extracted using the module 300 is then processed by a data-mapping module 301. 
Operations of the data-mapping module 301 may include selecting a virtual event category to 
which an event at issue resembles and obtaining initial forecast information, such as [[forecast]] 
fractional build curve, forecast, and remaining data forecast, based on information obtained by 
the data extraction module 300. Operations of the data-mapping module 301 are described below 
in more detail. 

Please replace paragraph [0052] with the following amended paragraph: 

[0052] Table 1 below provides a list of variables used by the forecast engine of FIG. 4 in 
forecasting. One of ordinary skill in the art will appreciate that variables listed in Table 1 are 
provided as an example and the present invention can be implemented using various 
combinations of variables in Table 1 or additional variables, without departing from the scope of 
the invention. As such, modifications and substitutions by one of ordinary skill in the art are 
considered to be within the scope of the present invention. 



ID 


Description 


FWN 


Forecast Window Number; identifies the time 
span in the future for calculation of forecasts 


HWN 


Historical Window Number; identifies the time 
span in historical data that will be used to 
generate forecasts 


FA 


Maximum number of units (weeks) that will be 
used in historical rolling averages 


[[UF]] 


[[Unconstraining Factor]] 


TC 


Timing Category 


R 


Resource 
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Bbkngs e ,r,dc 


Net bookings at the event, resource, discount 
category level 


IDCtcr 


Ideal set of discount categories at the timing 
category resource level; To be used to 
calculate discount category statistics 


EH 


Set of all historical events 


1— 1 


Set of all future events 


EC 


Set of all completed events in the current 
season which have not yet gone through the 
daily update process; Once used to update 
statistics an event becomes a member of 
EH. 


F<? 


Flexibilitv status of Drice discount cateciorv. If 
true, then the optimization can change the 
availability status, if false, the optimization 
cannot change the status. 


Dsc_ct_stat tc ,r 


Discount category stats at the timing category 
resource level 


EID 


Each epoch date is assigned a sequential ID 
to be used as a reference in the database. 


ESD 


The fractional build curve consists of a series 
of epoch start dates, representing the days 
prior to a specified event. 


Dys_Prior 


The number of days prior to a specified event 


Frc_Bld t c, r 


Fractional build curve at the timing category 
resource level 


ot 


Historical smoothina constant used durina 

1 iiwlwl Iwul wl I ivvii ill ly wwi iwiui it www« *■* ■ ii <y 

initialization to determine weights for rolling 
averages 




Thf» normalized weiaht for the historical 

| | | \\J\ 1 1 IQIIfcwVJ VVWImI 1 1 1 VI 1 ■ Iw 1 llwlvl l\s%<Ai 

observation that is |j| FWN units away from 
the target FWN 


3 


Daily update smoothing constant used during 
the daily update process to incorporate data 
from just completed events into statistics 




The normalized weight to incorporate new 
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data in the daily update process 


Fnl Fest*«. 


Final unconstrained remainina demand 

1 III %Ai 1 Mm ■ ■ Mr Mr ■ ■ M+ » I *w • ■ ■ ^r %^ I M^ III \m\ II III I Mm Mm M& III 1 1 Mm 

forecast at the event resource discount 
category level 


Fcst_Rem_D mde, r ,dc 


Net unconstrained remaining demand 
forecast at the event, resource, discount 
category level 


Post Date 


a defined date subsequent to a specified 




event 



Table 1 



Please replace paragraph [0062] with the following amended paragraph: 

[0062] The data pooler may calculate initial fractional build curve statistics at the FWN-TC- 
resource level. To calculate initial fractional build curve statistics, fractional build curves may be 
generated for each future combination of FWN-TC-resource specified in the future data. They 
may be generated from unconstrained historical data in the same TC and with HWN equal to the 
FWN of the event and plus/minus half the FA. The weeks at the beginning and end of the season 
may use what is available of the FA. For instance, the first week may use historical weeks 1-3, 
and the last week may use the last three historical weeks. Next, for each epoch id, total net 
bookings that have occurred thus far may be cumulated for all events in the same HWN-TC- 
resource. 

bkngs eid ^ hwnlcr = ^ bkngs eh hwn tc r dD 

dpZdpeid(i) (7) 

V/c eTC,re R, hwn e HWN, eid g EID 
Then for each HWN-TC-resource, total net bookings may be determined as follows: 
bkngs hwntcr = bkngs emwn tc rt \/tceTC,reR,hwne HWN 

A fractional build may be calculated by dividing the cumulative value at each break point by the 
total. 
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Jrac_bia eid{l)hwn tc r - bkngShwn(cr > 

V tc e TC, r eR,hwneHWN,eideEID ^ 

Subsequently, a fractional build curve for future FWN-TC may be calculated by taking a 
weighted average of the historical curves from the applicable HWN-TC. The weights may be 
calculated by normalizing the values found by the following equation: {a x (1-a) ([j|-l)} 5 where a 
is a stored smoothing constant and j is the number of weeks off the target week in question. A 
different weight may be assigned to a HWN for each FWN it is used in. Specifically, equations 
(10)— (12) may be used to calculate a fractional build curve 



jftmjnm = (fan - kwri) 



J^truncate^^j 

y min = [Uruncate^ ^ j]] (-1)* truncate^) 



(10) 



Z «x(l-ap^ h, 'L 
j min 

Vj 9 tceTC 9 reR (u) 

frac_bld eid(i)JWntcr = I [co- ^frac_bld eid{i)hwnJcr J 

V tc eTC,re R,fan e FWN, eid e EID 
Finally, these values may be stored as the fractional build curve statistics. 



(ax(l-a))^^ H) 



Please replace paragraph [0063] with the following amended paragraph: 

[0063] The data pooler may be used to determine initial final net forecast at the FWN-TC- 
resource level. First, the data pooler may calculate the average unconstrained net demand for all 
historical events in each HWN-TC resource by dividing the total net bookings from all events in 
a given HWN by the number of events as described in Equation (13). 
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bkngs 



hwn,tc,r 



_eh 6 hwn 
V tc e TC, reR, hwn e HWN 



eh e hwn 



eh 



(13) 



Second, the final net forecast for each future FWN-TC resource may be calculated by taking a 
weighted average of the historical averages from the applicable FWN - TC resource . The 
weights may be calculated by normalizing the values found by the following equation: 

|a x (1 - a) ( ' 7 ' } ) w h ere a i s a stored smoothing constant and j is the number of weeks off the target 
week in question. A different weight may be assigned to a HWN for each FWN it is used in. 

^)](-\)* truncate^) (14) 



Jjm.Mm ={fwn-hwri) 



i m „=truncate 

J max 



truncate\ 



\ax\\-af^ 



-i) 



jfw n ,hwr> K ' ymax, I, . u 

Z [ax(l-af^- l) j, 
ymin 

V j,tceTC,reR 



(15) 



fnl _ fcst M = Z U, Kr x bkngs hwnlcr 1 

hwn V / 



(16) 



V tceTC 9 re R 9 JwneFWN 
Third, the data pooler may store back the values as the final net forecast. 



Please replace paragraph [0064] with the following amended paragraph: 

[[0064]] The data pooler may calculate final net forecast by flexibility status at the 
[[FWN-TIC-resource-flexibility]] FWN-TOresource-flexibility status level. First, the final 
net forecast may be split by flexibility status. This may be done for the booking curve. Second, 
the price discount category statistics for the non-flexible price discount categories may be added. 

flex _ cat _stat tcrfst = ^dsc _ct _stat tcrdcfs 

fs="true" 

VtceTC,reR ( 17 ) 
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Third, the final net forecast at the timing category-resource-flexibility status level may be 

calculated by multiplying the final net forecast by the fraction flexible and 1 minus the fraction 

flexible as shown in Equations (18) and (19). 

jhl_ fcst MMtr j =(flex_cat_stat^ rJkt xfnl_fcst^ n tcr ) ( 
V tc e TC 9 r e R.fwneFWN K 

fnl_ fcstj, nJC , Js = ((l-y7ex_car_^ra/ /c , r/J/ )x/A7/_/c^ n , c ,), ( 
\/tceTC,reR,fivne FWN U 



Please replace paragraph [0065] with the following amended paragraph: 

[[0065]] The data pooler may calculate initial net remaining demand forecast at the 

[[FWN-TIC-resource]] FWN-TC-resource level. Specifically, it may apply the price category 

decomposition statistics to the final net forecast as follows. 

=fnl_fcst J,,, , c _ r x dsc_ct_stat tc r dc 
VtceTC,re R, Jwn e FWN, dc e IDC tc r K ' 

In so doing, the data pooler may perform the following calculations at the event-resource- 
discount category level. First, it may determine the number of days prior using Equation (21). 

dys _ prior ef = [event _ date ef - [post _ date + 1)), V ef e EF (21) 

Second, it may determine the last epoch ID passed by each future event. 

eidef) ^dys_prio rich _ x) <dys_prio^ ef) <dys_prio^ (22) 

Third, it may determine the remaining fraction to book for each future event by interpolating the 
fractional build curve between the days-left value and the event's epoch ID as shown in Equation 
(23). 
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frac_bld dp = 

, _( frac _bld eU/{e/) ^ Blcr - frac _bld eU ^ f+l) ^„ ilcr 

frac_bld eid{ef)JWn lCir -ydys_prior M{ ^^-dfys_prior M(jf ^^ ) (23) 

x (dys _ prior eid{ef)JWn ^ r - dys _ prior efr ) 
V eid € EID,fwn eTC,re R 

Fourth, it may multiply the stored final net forecast by (1-booking fraction). 

fcst _ rem _ dmd ef r = (l - frac _ bld dpt} r Jx fnl _ fest MJC r dc 



V ef € EF, r € R 

Fifth, it may store back the calculated value as the remaining demand forecast. 



(24) 



Please replace paragraph [0073] with the following amended paragraph: 

[0073] The second step in calculating the initial booking pace curve may include using DP ef the 

number of days prior for each future event, that was calculated for the remaining demand. Third, 

eid(ej), the epoch ID for each future event, which was calculated for the remaining demand, may 

also be used. Fourth, for each epoch ID, the incremental difference in the fractional build curve 

associated with the future events are determined using Equation (25). 

Afrac _ bld eim fmfc>r = (frac _ bld eid(i . X) fivn ^ r - frac _ bid eid(i)JWn Jc r \ 
V/ceTCre R, Jwn € FWN, eid e EID 

Fifth, the incremental difference in the fractional build curve between the current days prior and 
the event's epoch ED may be determined by subtracting fractional build percent found in the 
remaining demand calculations from the fractional build percent at the event's epoch ID. 



Afrac _bld eid(ef)r = (frac _ bid eid{eflr - frac _ bld dpef<r \ 
VreR,efeEF 

Afrac _bld eid(ef) r = (frac _ bld eid(ef)r - frac _ bld dpefr \ 
V reR,ef e EF 



(26) 



Sixth, for each epoch ID greater than or equal to the future event's epoch ID, incremental net 
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bookings of each future event at the resource-flexible status level may be cumulated. 

dp>dPeid(i) 

inc_bkngs eid(ileLrJs = ^bkngs 

Vef zEF,r z R,eid e{EID>eid(ef)\ fs e\rue, false) v J 

Seventh, for each epoch ID less than the future event's epoch ID, the forecasted incremental 
bookings may be determined by multiplying the final forecast by the incremental fractional build 
as shown in Equations (28) and (29). The resulting value may now be the bookings associated 
with the future epoch IDs. 



inc _fcst eid{i) Jc,r,fs y 
\teid € EID, fwn e FWN, tc e TC, reR,fs e {true, false) 

inc _bkngs eid{0 ^ tc r Js = inc_fcst ddOMwnjcsjs, 

Veid e EID, fwn e FWN, tc e TC, reR, fs e {true, false) 

Eighth, for the future event's epoch ID, the incremental forecast for that epoch ID may be 
determined by multiplying the final forecast associated with the event by the incremental 
fractional build for the epoch ID. 

&frac_bld eid(ef)l . x Jhl_fcst fim 

,tc,rjs, 

Ve/e EF, reR, fs e {true, false} 



(28) 
(29) 



(30) 



Ninth, for each future event, the incremental forecast for the event's epoch ID to the net bookings 

previously accrued in the event's epoch ID may be added. If epoch IDs are incremented daily, 

previous accrual may set to 0. 

inc _bkngs eid{enrJs = inc_bkngs eid(efV j s + inc _fcst eld{enrJSt . . 

Ve/e EF, reR, fs e {true, false} K ' 

Tenth, to calculate graphing values for booking curve for a future event, the incremental 
bookings from each epoch ID may be cumulated up to the next epoch ID. 
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eid(i) 

book_curve eid{iWrJs = £wc _ bkngs eid{jlefrJSy 



j = max(eid) , ^ ^2) 



\feid e EID, ef e EF, reR, fs e {true, false} 
Finally, the booking curve statistics may be stored. 



Please replace paragraph [0072] with the following amended paragraph: 

[0072] Final net forecast may be updated for the completed events at the FWN-TC-resource 
level as follows. First, the average unconstrained net demand for all completed events in each 
FWN-TC level may be calculated by summing the bookings from all completed events in that 
FW and dividing by the number of events. 



avg_bkng SjWnec ^ r =? 



ece Jwn 



ece Jwn (42) 



V/ceTCre R, jwn e JWN 

Second, the new forecast input may be set to the average bookings just calculated. 

fnl_fcst MecJcr =avg_bkngs Mictcr 
V tee TC, re R, fwn e fWN 

Third, the stored final net forecast for applicable FWN-TC-resource level may be calculated as 
follows: (1) multiplying the completed event's final net forecast by the stored smoothing 
constant for daily updates; (2) multiplying the stored final net forecast by 1 minus the stored 
constant for daily updates; (3) adding the two together using Equation (44); and (4) storing back 
the calculated values as the new final net forecast. 
fnl _fcst _store fMnlcr 

= (fill _fcst _new ^„ Kjlr r xm p )+(fiil _fcst _old >n , cr x(l - m fi \ 
V tee TC,re R, fwn e FWN 
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Please replace paragraph [0076] with the following amended paragraph: 

[0076] Third, an optimization module may be applied to each row k of the matrix. For example, 
an optimization module may perform the following six steps: 

a) Send forecast of net remaining demand for each event-resource-price discount 
category with the availability status of the row, to the optimization module. This 
may be referred to as "forecast mean" or fast _rem _dmd k ef r dCa3 

b) Set variance of forecast mean, which may be referred to as "forecast variance" to 
the mean as follows: 

vor _rem _dmd k e j- r dc ^ — fast _rem _dmd k e j r dc ^ (45) 

c) Aggregate the forecast mean for all discount categories with availability status 
open 

agg_fcst kefr = '£f cst - rem - dmd 'rs*a. (46 > 

dc as =open 

d) Aggregate the forecast variance for all discount categories with availability status 
open 

"S£_var M/r = ^var_rem_dmd kttftrtdCag (47) 

dc as -open 

e) Calculate the average profit per seat using configuration for row k by aggregating 
the profit per discount category times the forecast mean for the discount category 
and dividing by the aggregated resource mean 

agg _ profit, ef r = £ (fast _ rem _ dmd kefrdCaj x profit ef r dc ) (48) 

dc^ -open 

agg .profit k (AQ . 

avg _ profit k = — (49) 

agg _ fcst \ fif , 

f) The standard deviation equals the square root of the variance, which 
may be used in terms of the aggregate value 



agg _st_ dev kef , = Jagg_vxc kefr (50) 

g) The first check is to determine if the aggregate forecast for row k is significantly 
less than the remaining capacity for the resource. This check may be performed 
by adding four times the standard deviation to the forecast mean and comparing it 
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to the remaining capacity of the resource less 1 (to adjust for rounding error) 

max_dmd kefr = (agg _fcst kef r + (4xagg _st _dev kef J) (51) 

undersell = {true if [rem _ cap efr - 1) > (max_ dmd kefr )} (52) 

h) If undersell equals true, the expected demand equals the aggregate mean, the 

expected profit equals the average profit per seat times the aggregate mean, and 
the marginal value of a single seat equals the average profit per seat. 

exp_ dmnd kefr = agg _ fcst keLr (53) 

|[exp_ dmnd k ef r = agg _ fcst kefr x avg _ profit kefr J| 
exp_ profit k ef r = agg_fcst k ef r x avg _ profit kefr 



m arg_ value kefr = avg _ profit kefr (55) 

i) If undersell equals false, the next check is to determine if a sellout situation exists; 
the aggregate forecast for row k is significantly greater than the remaining 
capacity for the resource. This check may be performed by subtracting four times 
the standard deviation to the forecast mean and comparing it to the remaining 
capacity of the resource less 1 (to adjust for rounding error) 

min_ dmd k ef r = (agg _ fcst k ef r - (4 x agg _st_ dev k ef r )) (56) 

sellout = {true if{rem_cap ef r - 1)< (min_dmd k ef r )} (57) 

j) If sellout equals true, the expected demand equals the remaining capacity, the 

expected profit equals the average profit per seat times the remaining capacity of 
the resource, and the marginal value of a single seat equals the average profit per 
seat. 

[|exp_ dmnd kef r jrem _ cap efr ]Jexp_ dmnd kefr = rem _ cap efr (58) 

|[exp_ profit k ef r= rem _ cap ef r x avg _ profit k ef r J| 
exp_ profit k ef r = rem cap ef r x avg _ profit k ef r 



m arg_ value kefr = avg _ profit kefr (60) 

k) If undersell and sellout both equal false, the expected demand, profit, marginal 
value are calculated by determining the area under the curve generated by the 
probability mass function ipmf) of the normal distribution clipped to a minimum 
value of 0 and a maximum value of remaining capacity, with the mean equaling 
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the aggregate forecast mean and the standard deviation equaling the aggregate 
standard deviation. 

rem_cap e r r 

exp_dmnd kefr = ^{Xxpmf N (x,agg_fcst kef s (61) 

x=max (o,min_ dmd k e j r ) 
rem_cap € ,, 

exp_ profit Kef , = Y,\ aV S-P r °f lt k t ef ,r * t* X 

jf =max (o, min_ dmd k ^ f ) 

(62) 

. Profit k j,r 
m arg_ value k ef r = — — (63) 

exp_amnd kef r 
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